Determining Whether a Multivariate Hyperexponential Function is Algebraic

نویسندگان

  • Ziming Li
  • Dabin Zheng
چکیده

Let F = C(x1, . . . , x`, x`+1, . . . , xm), where x1, . . . , x` are continuous variables, and x`+1, . . . , xm are discrete variables. We show that a hyperexponential function, which is algebraic over F , is of form g(x1, . . . , xm)q(x1, . . . , x`) 1 t ω x`+1 j+1 · · ·ωxm m where g ∈ F , q ∈ C(x1, . . . , x`), t ∈ Z and ω`+1, . . . , ωm are roots of unity. Furthermore, we present an algorithm for determining whether a hyperexponential function is algebraic over F .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some applications of differential-difference algebra to creative telescoping. (Quelques applications de l'algébre différentielle et aux différences pour le télescopage créatif)

Since the 1990’s, Zeilberger’s method of creative telescoping has played an important role in the automatic verification of special-function identities. The long-term goal initiated in this work is to obtain fast algorithms and implementations for definite integration and summation in the framework of this method. Our contributions include new practical algorithms, complexity analyses of algori...

متن کامل

. S C ] 1 9 Ja n 20 14 Parallel Telescoping and Parameterized Picard – Vessiot Theory ∗

Parallel telescoping is a natural generalization of differential creativetelescoping for single integrals to line integrals. It computes a linear ordinary differential operator L, called a parallel telescoper, for several multivariate functions, such that the applications of L to the functions yield antiderivatives of a single function. We present a necessary and sufficient condition guaranteei...

متن کامل

VoIP Source Model based on the Hyperexponential Distribution

In this paper we present a statistical analysis of Voice over IP (VoIP) packet streams produced by the G.711 voice coder with voice activity detection (VAD). During telephone conversation, depending whether the interlocutor speaks (ON) or remains silent (OFF), packets are produced or not by a voice coder. As index of dispersion for both ON and OFF times distribution was greater than one, we use...

متن کامل

Solving Discrete Initial- and Boundary-Value Problems

Multivariate linear recurrences appear in such diverse elds of mathematics as combinatorics, probability theory, and numerical resolution of partial diierential equations. Whereas in the univariate case the solution of a constant-coeecient recurrence always has a rational generating function, this is no longer true in the multivariate case where this generating function can be non-rational, non...

متن کامل

Integration of algebraic functions

We show how the \rational" approach for integrating algebraic functions can be extended to handle elementary functions. The resulting algorithm is a practical decision procedure for determining whether a given elementary function has an elementary antiderivative, and for computing it if it exists.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Systems Science & Complexity

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2006